A Robust Distributed Generalized Matching Protocol that Stabilizes in Linear Time
نویسندگان
چکیده
We present a self-stabilizing algorithm for finding a generalized maximal matching ( -matching) in an arbitrary distributed network. We show that the algorithm converges in moves under an unfair central demon independent of the -values at different nodes. The algorithm is capable of working with multiple types of demons (schedulers) as is the most recent algorithm in [1, 2].
منابع مشابه
New Robust Stability Criteria for Uncertain Neutral Time-Delay Systems With Discrete and Distributed Delays
In this study, delay-dependent robust stability problem is investigated for uncertain neutral systems with discrete and distributed delays. By constructing an augmented Lyapunov-Krasovskii functional involving triple integral terms and taking into account the relationships between the different delays, new less conservative stability and robust stability criteria are established first using the...
متن کاملGLOBAL ROBUST STABILITY CRITERIA FOR T-S FUZZY SYSTEMS WITH DISTRIBUTED DELAYS AND TIME DELAY IN THE LEAKAGE TERM
The paper is concerned with robust stability criteria for Takagi- Sugeno (T-S) fuzzy systems with distributed delays and time delay in the leakage term. By exploiting a model transformation, the system is converted to one of the neutral delay system. Global robust stability result is proposed by a new Lyapunov-Krasovskii functional which takes into account the range of delay and by making use o...
متن کاملRobust Fuzzy Gain-Scheduled Control of the 3-Phase IPMSM
This article presents a fuzzy robust Mixed - Sensitivity Gain - Scheduled H controller based on the Loop -Shaping methodology for a class of MIMO uncertain nonlinear Time - Varying systems. In order to design this controller, the nonlinear parameter - dependent plant is first modeled as a set of linear subsystems by Takagi and Sugeno’s (T - S) fuzzy approach. Both Loop - Shaping methodology and...
متن کاملRobust H_∞ Controller design based on Generalized Dynamic Observer for Uncertain Singular system with Disturbance
This paper presents a robust ∞_H controller design, based on a generalized dynamic observer for uncertain singular systems in the presence of disturbance. The controller guarantees that the closed loop system be admissible. The main advantage of this method is that the uncertainty can be found in the system, the input and the output matrices. Also the generalized dynamic observer is used to est...
متن کاملRobust Stability and Stabilization of a Class of Nonlinear Discrete-time Stochastic Systems with State and Controller Dependent Noise
A problem of robust state feedback stability and stabilization of nonlinear discrete-time stochastic processes is considered. The linear rate vector of a discrete-time system is perturbed by a nonlinear function that satisfies a quadratic constraint. Our objective is to show how linear constant feedback laws can be formulated to stabilize this type of nonlinear discrete-time systems and, at the...
متن کامل